Edge even graceful labelling of new families of graphs
نویسندگان
چکیده
منابع مشابه
New Families of Odd Graceful Graphs
In this work some new odd graceful graphs are investigated. We prove that the graph obtained by fusing all the n vertices of Cn of even order with the apex vertices of n copies of K1,m admits odd graceful labeling. In addition to this we show that the shadow graphs of path Pn and star K1,n are odd graceful graphs.
متن کاملGood edge-labelling of graphs
A good edge-labelling of a graph G is a labelling of its edges such that for any two distinct vertices u, v, there is at most one (u, v)-path with non-decreasing labels. This notion was introduced in [3] to solve wavelength assignment problems for specific categories of graphs. In this paper, we aim at characterizing the class of graphs that admit a good edge-labelling. First, we exhibit infini...
متن کاملOn edge graceful labelings of disjoint unions of 2r-regular edge graceful graphs
We prove that if G is a 2r-regular edge graceful (p, q) graph with (r, kp) = 1 then kG is edge graceful for odd k. We also prove that for certain specific classes of 2r-regular edge graceful graphs it is possible to drop the requirement that (r, kp) = 1
متن کاملNowhere-zero modular edge-graceful graphs
For a connected graph G of order n ≥ 3, let f : E(G) → Zn be an edge labeling of G. The vertex labeling f ′ : V (G) → Zn induced by f is defined as f (u) = ∑ v∈N(u) f(uv), where the sum is computed in Zn. If f ′ is one-to-one, then f is called a modular edge-graceful labeling and G is a modular edge-graceful graph. A modular edge-graceful labeling f of G is nowhere-zero if f(e) 6= 0 for all e ∈...
متن کاملOn Edge-Graceful and Edge-Magic Maximal Outerplanar Graphs
Let G be a (p,q)-graph in which the edges are labeled 1,2,3,...q. The vertex sum for a vertex v is the sum of the labels of the incident edges at v. If G can be labeled so that the vertex sums are distinct, mod p, then G is said to be edgegraceful. If the edges of G can be labeled 1,2,3,...q so that the vertex sums are constant, mod p, then G is said to be edgemagic. It is conjectured by Lee [9...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Taibah University for Science
سال: 2019
ISSN: 1658-3655
DOI: 10.1080/16583655.2019.1611180